Software 


CFD Extraction Tool 
for TecPlot From DPLR 
Solutions 

This invention is a TecPlot macro of a 
computer program in the TecPlot pro- 
gramming language that processes data 
from DPLR solutions in TecPlot format. 
DPLR (Data-Parallel Line Relaxation) is 
a NASA computational fluid dynamics 
(CFD) code, and TecPlot is a commer- 
cial CFD post-processing tool. The Tec- 
Plot data is in SI units (same as DPLR 
output). The invention converts the SI 
units into British units. The macro mod- 
ifies the TecPlot data with unit conver- 
sions, and adds some extra calculations. 
After unit conversions, the macro cuts a 
slice, and adds vectors on the current 
plot for output format. The macro can 
also process surface solutions. 

Existing solutions use manual conver- 
sion and superposition. The conversion 
is complicated because it must be ap- 
plied to a range of inter-related scalars 
and vectors to describe a 2D or 3D flow 
field. It processes the CFD solution to 
create superposition/comparison of 
scalars and vectors. 

The existing manual solution is cum- 
bersome, open to errors, slow, and can- 
not be inserted into an automated 
process. This invention is quick and easy 
to use, and can be inserted into an auto- 
mated data-processing algorithm. 

This work was done by David Norman, Jr. 
of The Boeing Company for Johnson Space 
Center. For further information, contact the 
JSC Innovation Partnerships Office at (281 ) 
483-3809. MSC-24982-1 


# RECOVIR Software for 
Identifying Viruses 

Most single-stranded RNA (ssRNA) 
viruses mutate rapidly to generate a large 
number of strains with highly divergent 
capsid sequences. Determining the capsid 
residues or nucleotides that uniquely 
characterize these strains is critical in un- 
derstanding the strain diversity of these 
viruses. RECOVIR (an acronym for “rec- 
ognize viruses”) software predicts the 
strains of some ssRNA viruses from their 
limited sequence data. Novel phyloge- 
netic-tree-based databases of protein or 
nucleic acid residues that uniquely char- 
acterize these virus strains are created. 
Strains of input virus sequences (partial or 


complete) are predicted through residue- 
wise comparisons with the databases. 

RECOVIR uses unique characterizing 
residues to identify automatically strains 
of partial or complete capsid sequences 
of picorna and caliciviruses, two of the 
most highly diverse ssRNA virus families. 
Partition-wise comparisons of the data- 
base residues with the corresponding 
residues of more than 300 complete and 
partial sequences of these viruses re- 
sulted in correct strain identification for 
all of these sequences. 

This study shows the feasibility of cre- 
ating databases of hitherto unknown 
residues uniquely characterizing the 
capsid sequences of two of the most 
highly divergent ssRNA virus families. 
These databases enable automated 
strain identification from partial or com- 
plete capsid sequences of these human 
and animal pathogens. 

This work was done by Sugoto Chakravarty, 
George E. Fox, and Dianhui Zhu of the Uni- 
versity of Houston for Johnson Space Center. 
For further information, contact the JSC Inno- 
vation Partnerships Office at (281) 483- 
3809. MSC-24358-1 


Enhanced Contact 
Graph Routing (ECGR) 
MACHETE Simulation 
Model 

Contact Graph Routing (CGR) for 
Delay/Disruption Tolerant Networking 
(DTN) space-based networks makes use 
of the predictable nature of node con- 
tacts to make real-time routing decisions 
given unpredictable traffic patterns. The 
contact graph will have been dissemi- 
nated to all nodes before the start of 
route computation. CGR was designed 
for space-based networking environ- 
ments where future contact plans are 
known or are independently com- 
putable (e.g., using known orbital dy- 
namics). For each data item (known as a 
bundle in DTN), a node independently 
performs route selection by examining 
possible paths to the destination. Route 
computation could conceivably run 
thousands of times a second, so compu- 
tational load is important. 

This work refers to the simulation soft- 
ware model of Enhanced Contact Graph 
Routing (ECGR) for DTN Bundle Proto- 
col in JPL’s MACHETE simulation tool. 
The simulation model was used for per- 


formance analysis of CGR and led to sev- 
eral performance enhancements. The 
simulation model was used to demon- 
strate the improvements of ECGR over 
CGR as well as other routing methods in 
space network scenarios. ECGR moved 
to using earliest arrival time because it is 
a global monotonically increasing metric 
that guarantees the safety properties 
needed for the solution’s correctness 
since route re-computation occurs at 
each node to accommodate unpredicted 
changes (e.g., traffic pattern, link qual- 
ity). Furthermore, using earliest arrival 
time enabled the use of the standard 
Dijkstra algorithm for path selection. 
The Dijkstra algorithm for path selection 
has a well-known inexpensive computa- 
tional cost. These enhancements have 
been integrated into the open source 
CGR implementation. The ECGR model 
is also useful for route metric experimen- 
tation and comparisons with other DTN 
routing protocols particularly when com- 
bined with MACHETE’S space network- 
ing models and Delay Tolerant Link 
State Routing (DTLSR) model. 

This work was done by John S. Segui, Es- 
ther H. Jennings, and Loren P. Clare of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(seepage 1). 

The sofhoare used in this innovation is avail- 
able for commercial licensing. Please contact Dan 
Broderick at Daniel.F.Brodenck@jpl.nasa.gov. 
Refer to NPO-47650. 


M Orbital Debris Engineering 
Model (ORDEM) v.3 

A model of the manmade orbital de- 
bris environment is required by space- 
craft designers, mission planners, and 
others in order to understand and miti- 
gate the effects of the environment on 
their spacecraft or systems. A manmade 
environment is dynamic, and can be al- 
tered significantly by intent (e.g., the 
Chinese anti-satellite weapon test of Jan- 
uary 2007) or accident (e.g., the colli- 
sion of Iridium 33 and Cosmos 2251 
spacecraft in February 2009) . 

Engineering models are used to por- 
tray the manmade debris environment in 
Earth orbit. The availability of new sen- 
sor and in situ data, the re-analysis of 
older data, and the development of new 
analytical and statistical techniques has 
enabled the construction of this more 
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